Iris recognition is one of the most reliable methods for identification. In general, it consists of image acquisition, iris segmentation, feature extraction and matching. Among them, iris segmentation has an important role on the performance of any iris recognition system. Eyes nonlinear movement, occlusion, and specular reflection are main challenges for any iris segmentation method. In this paper, we propose a new pupil localization method based on the Sparse representation and Sparse recovery (SR). The main advantage of our segmentation algorithm based on Sparse representation in respect to other approaches is capability of searching the whole image for iris region very fast. Also we have proposed a new method for enhancing the extracted iris template when the pupil boundary is noncircular, and also a new method for creating occlusion mask based on the histogram thresholding. We have compared the SR classifier and the Hamming distance (HD) with the same size dictionary and shown that using the principal component analysis (PCA) with the SR classifier makes it very faster, whereas preserves the accuracy. The achieved results are evaluated with others in terms of the recognition accuracy and the segmentation time consuming where the CASIA V4 Lamp database used.